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1 . A method of seeding an image, the image comprising a plurality of pixels, wherein 
said method comprises the step of: 

distributing seeds in areas of said image as a fimction of a property of said pixels 
within those areas, wherein fewer seeds axe allocated to those areas of the image having 
pixels homogeneous in said property. 

2. A method as claimed in claim 1, wherein said distribution step comprises the sub- 
steps of: 

dividing the image into a plurality of areas; 

allocating, for each divided area, one OT more seeds as a function of said property 
within the divided area and the size of the divided area as compared to the size of 
the image; and 

storing the locations of each allocated seed. 

3. A method as claimed in claim 1, wherein said distribution step comprises the sub- 
steps of: 

selecting the image or a previously divided area of the image as the current area; 
seeding the center of said current area when a difference between a maximum and 
minimum value of said property within the current area is less than a first predetemiined 
threshold; 

subdividing said current area when said size of said current area is greater than a 
second predetermined threshold and said difference is greater than or equal to said first 
predetermined threshold; 

uniformly seeding said current area in a low density manner when said size of said 
area is less than or equal to said second predetermined threshold and said difference is 
greater than or equal t9^$aid first predetemiined threshold and less than a third 
predetemiined threshold; 

subdividing said current area when said size of said area is greater than a fourth 
predetermined threshold and less than or equal to said second predetermined threshold 
and said difference is greater than or equal to said third predetermined threshold; 

imiformly seeding said current area in a high density manner when said size of said 
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area is less than or equal to a fourth predetennined threshold and said difference is greater 
than or equal to said third predetermined threshold; and 

repeating the sub-steps of the distribution step until all of said divided areas are 



seeded. 



4. A method as claimed in claim 3, wherein said subdividing steps comprise 
subdividing said current area into four areas. 

5. A method as claimed in claim 1, wherein said property of the pixels is luminance. 

6. A method of seeding an image having a plurality of pixels, the method comprising 
the steps of: 

dividing the image into one or more regions; 

allocating, for each region, one or more seeds as a function of the contrast of said 
pixels within the region and the size of the region as compared to the size of the image, 
wherein fewer seeds are allocated to those regions of the image having pixels of 
homogeneous contrast; and 

storing the pixel locations of each allocated seed. 

7. A method as claimed in claim 6, wherein said allocation step comprises the sub- 
steps of: 

selecting the image or a previously divided area of the image as the current area; 

seeding the center of said current area when said contrast within the current area is 
less than a first predetennined threshold; 

subdividing said current area when said size of said current area is greater than a 
second predetermined threshold and said contrast is greater than or equal to said first 
predetermined tlireshold; 

uniformly seeding said current area in a low density manner when said sire of said 
area is less than or equal to said second predetermined threshold and said contrast is 
greater than or equal to said first predetermined threshold and less than a third 
predetermined threshold; 

subdividing said current area when said size of said area is greater than a fourth 
predetermined threshold and less than or equal to said second predetermined threshold 
and said contrast is greater than or equal to said third predetemiined threshold; 



CFFUNKNOWN(iPR23-26>47772?lJS 



Ij\EL60aSRA\IPR\IPiaiU77727US^ 



37 



uniformly seeding said current area in a high density manner when said size of said 
area is less than or equal to a fourth predetermined threshold and said contrast is greater 
than or equal to said third predetermined threshold; and 

repeating the sub-steps of the distribution step until all of said divided areas are 
seeded. 



8. A method as claimed in claim 7. wherein said subdividing steps comprise 
subdividing said current area into four areas. 

9. A method of seeding an image comprising a plurality of pixels, wherein said 
method comprises the steps of: 

selecting the image or a previously divided area of the image as the current area; 

seeding the center of said current area when the contrast of the pixels and the size of 
current area meet a first predetermined condition; 

subdividing said current area when the contrast of the pixels and the size of current 
area meet a second predetermined condition; 

uniformly seeding said current area in a low density manner when the contrast of 
the pixels and the size of current area meet a third predetermined condition; 

subdividing said current area when contrast of the pixels and the size of current area 
meet a fourth predetermined condition; 

uniformly seeding said current area in a high density manner when the contrast of 
the pixels and the size of current area meet a fifth predetermined condition; and 

repeating the selecting and seeding steps until all of said divided areas are seeded, 
wherein fewer seeds are allocated to those areas of the image having homogeneous 
contrast. 



0. A method o^ysegmenting an image, the image comprising a plurality of pixels, 
wherein said method oomprises the steps of: 
allocating one or nstore pixels as seeds; 

growing regions frdm said seeds so as to segment the image into a nmnber of 
regions, wherein a numberW pixels that border said growing regions are considered and 
that pixel of said number tLt is most similar in a property to a region it borders is 
appended to that region and thfe said property of the appended region is updated and said 
growing step is repeated until ndSnixels bordering the growing regions are available. 
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11. A method as claimed in clWm 10, wherein said property of said pixels is lumin; 



ance. 



12. A method as claimed in cl^ 10, wherein said growing step comprises the sub- 
steps of: 

generating a list of pixels that Border the growing regions; 

scanning a said number of said hst of pixels in a predetemiined manner; 

determining a value, for each skid scanned pixel, indicative of the similarity of a 
said properly of said scanned pixel ^d the corresponding said property of a growing 
region that said scanned pixel borders; 

selecting a pixel that has a minimim said valuer 

appending said selected pixel to said region it borders; 

updating the corresponding said property of the appended region; and 

repeating the sub-steps of the growihg step until the image is segmented. 

13. A method as claimed in claim 12, Wherein said selection step selects the first 
scanned pixel having a said value below a minimum threshold. 

14. A method as claimed in claim 12, whereih said selection step selects a pixel having 
a said value which is the mimimum of all said sclanned pixels. 

15. A method as claimed in claim 1 0, wherein sa^d property is the grey-value of said 
pixels. 

16. A method as claimed in claim 12, wherein sai4 value is determined in accordance 
with the following: 



g(x)-mean[g{y)] 



where g(x) is tlie grey value of the image point x a<|joining region Ai(x) and g(yj is the 
grey value of the image point within region Ai(xJ, 

17. A method as claimed in claim 12, wherem said\ value is determined in accordance 
with a metric in color space. 
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18. A method ^claimed in claim 10, wherein the method further comprises a step of 
merging said growX regions which have similarilities. 



clkimed in claim 10, wherein said merging step comprises the sub- 



19. A method as 
steps of: 

determining for ^ch pair of neighboring grown regions a clique function value 
representative of the simjjarity of said property of said pair of neighboring grown regions; 

selecting the pair o^rown regions with the smallest clique function value; 

merging both said selected regions to produce a merged region and updating the 
merged region's cUque functions with neighboring regions, if said smallest clique 
function value is less than aWedetermined threshold; 

repeating the sub-stepdof the merging step until said smallest clique function value 
IS greater than or equal to said threshold. 



20. A method of segmentii g an image, the image comprising a plurality of pixels, 
wherein said method comprises the steps of: 

allocating one or more pixels as seeds in the image; 

growing regions of pixel;; from said seeds, wherein said growing step comprises the 
sub-steps of: 

generating a list of pixels that border the growing regions; 
scanning a nxmiber of said pixels of the list; 

determining, for e2 ch said scanned pixel, a value indicative of the similarity 
of the luminance of said scat ned pixel and the corresponding luminance of a growing 
region that said scaxmed pixel I orders; 

; has a minimum said value; 
appending said seJeited pixel to said growing region it borders; 
updating the said coffl^sponding luminace of the appended region; 
repeating the sub-step|s of the growing step until there are no more pixels that 
border the growing regions. 



21. A method as claimed in claiA 20, wherein said selection step selects the first 
scanned pixel having a said value below a minimum threshold. 
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22. A method as claimed in blaim 20. wherein said selection step selects a pixel having 
a said value which is the mimiimim of all said scanned pixels. 

23. A method as claimed in claii^20, wherein said value is determined in accordance 
with the following: 



5(x) = 



where g(x) is the grey value of the unLe point x adjoining region Ai{x) and g(y) is the 
grey value of the image point >• within region Ai(x), 

24. A method as claimed in claim 20, wherein the method further comprises the step of: 
(c) merging neighbouring grown regions to produce a merged region if their 

similarity is less than a predetermined threshold. 

25. A method of encoding an image having a number of segmented regions, the method 
comprising the steps of: 

splitting said image into a plurality of rectangular areas, wherein each rectangular 
area comprises a said region or part thereof forming a dominant portion of the rectangular 
area; 

merging said rectangular areas which have a common said dominant portion and 
share a common edge; and 

outputting the vertices of the merged rectangular areas as a representation of the 
segmented image. 

26. A method as claimed in claim 25, wherein a said region or part thereof within a said 
rectangular area forms a dominant portion if the size of said region or part thereof within 
said rectangular area divided by the size of the rectangular area is greater than a 
predetermined threshold. 

27. A method as claimed in claim 26, wherein said predetermined threshold is 0.95. 

28. A method as claimed in claim 25, wherein said rectangular areas include one or 
more equilateral rectangular areas. 
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29. A method as claimed in claim 25. wherein said splitting step comprises: 
storing the segmented image in a queue; 
performing the following sub-steps until said queue is empty; 

removing and selecting the segmented image or a previously divided 
5 rectangular area of said segmented image currently stored first in the 

queue as the current rectajogular area; 

computing a value representative of the size of said dominant portion 
within said current area divided by the size of said current area; 
storing the co-ordinates of the current area, if said value is greater than a 
predetermined threshold, otherwise; 

splitting said current area into a plurality of rectangular areas and 
adding the said plurality of rectangular areas to the queue, 

t^^V^O. A method of secerning an image, the image comprising a plurality of pixels and 
the method comprising the steps of: 

allocating one or more pixels as seeds; 

growing regions from\said seeds so as to segment the image into a number of 
regions; 

storing the segmented imake in a queue; 
performing the following sub-steps until said queue is empty; 

removing and selecting the segmented image or a previously divided 
rectangular area or said segmented image currently stored first in the 
queue as the curreni rectangular area; 

computing a value Representative of the size of a dominant segmented 
region within said ciirrent area divided by the size of said current area; 
storing the co-ordinates of the current area, if said value is greater than a 
predetermined threshold, otherwise; 

dividing said curreni area into a plurality of rectangular areas and 
adding the said plural ty of rectangular areas to the queue; 

areas which have a corrmion dominant region and 



merging said divided rectangiUar 
share a common edge; and 

outputting the vertices of tlie mi 
segmented image. 



rged rectangular areas as a representation of the 
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31. A method as claA^ed in claim 30, wherein said performing step further comprises 
the sub-steps of: 

storing the co-Wdinates of the current area, if said size of the current area is 
less than a predetermined si\ 

32. A metiiod as claimed iA claim 30, wherein said rectangular areas comprise one or 
more equilateral rectangular anpcis. 

33. A method as claimed ik claim 30, wherein said dividing sub-step comprises 
dividing the current area into four rectangular areas. 



34. A method as claimed in cla 



35. A method of segmenting 



30, wherein said predetermined threshold is 0.95. 



m image, the image comprising a plurality of pixels, 
wherein said method comprises the steps of: 

distributing seeds in areas )f said image as a function of a property of said pixels 
within those areas, wherein fewe ' seeds are allocated to those areas of the image having 
pixels homogeneous in said propc rty ; and 

growing regions from said seeds so as to segment the image into a number of 
regions, wherein a number of pixks that border said growing regions are considered and 
that pixel of said number that is faiost similar in said property to a region it borders is 
appended to that region and the said property of the appended region is updated and said 
growing step is repeated until no pixMs bordering the growing regions are available. 



36. A method as claimed in claim SsJ^wherein said distribution step comprises the sub- 
steps of: 

dividing the image into a plurality oY areas; 

allocating, for each divided area, onit or more seeds as a function of said property 
within the divided area and the size the divided area as compared to the size of 
the image; and 

storing the locations of each allocated ^ed. 



37. A method as claimed in claim 36, wherd^ said distribution step comprises the sub- 
steps of; 
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selecting the imager a previously divided area of the image as the current area; 
seeding the center ofVsaid cuirent area when the difference between the maximum 
and minimum values of saiA property of the pixels within the cuirent area is less than a 
first predetermined threshold^ 

subdividing said currenA area when said size of said current area is greater than a 
second predetennined threshol<| and said difference is greater than or equal to said firet 
predetermined threshold; 

uniformly seeding said cui^nt area in a low density manner when said size of said 
area is less than or equal to saidUecond predetermined threshold and said difiference is 
greater than or equal to said ^rst predetermined threshold and less than a third 
predetermined threshold; 

subdividing said current area when said size of said area is greater than a fourth 
predetermined threshold and less than or equal to said second predetermined threshold 
and said difference is greater than o| equal to said third predetermined threshold; 

uniformly seeding said current area in a high density manner when said size of said 
area is less than or equal to a fourth bredetermined threshold and said difference is greater 
than or equal to said third predetermmed threshold; and 

repeating the sub-steps of the Idistribution step until all of said divided areas are 
seeded. P< 

38. A method as claimed in claib 37, wherein said subdividing steps comprise 
subdividing said current area into four areas. 

39. A method as claimed in claim 35, Werein said property of said pixels is luminance. 



40. A method as claimed in claim 35, wherein said growing step comprises the sub- 
steps of: 

generating a list of pixels that border the growing regions; 

scanning a said number of said list of pkxels in a predetermined manner; 

determining a value, for each said sc2&med pixel, indicative of the similarity of a 
said property of said scanned pixel and the| corresponding said property of a growing 
region that said scanned pixel borders; 

selecting a pixel that has a minimxmi said value; 

appending said selected pixel to said region it borders; 



Cl*PUNKNOWNaPR23-26)477727US 



1 :\ELEOClSRAM PR\IPR23V<i 77727 US Joe 



updating the corresponding said property of the appended region; and 
repeating the sub-steps of the Rowing step until the image is segmented. 

41. A method as claimed in claim 40, wherein said selection step selects the first 
scanned pixel having a said value below a\minimum threshold. 

42. A method as claimed in claim 40. wherein said selection step selects a pixel having 
a said value which is the mimimum of all sJid scanned pixels. 

43. A method as claimed in claim 35, whWein the method further comprises a step of 
merging said grown regions which have similarilities. 

44. A method as claimed in claim 35, wh^ein the method further comprises the steps 
of: 



rectangular areas, wherein each rectangular 
rming a dominant portion of the rectangular 



splitting said image into a plurality of 
area comprises a said region or part thereof f^ 
area; 

merging said rectangular areas whicl^ have a common said dominant portion and 
share a common edge; and 

outputting the vertices of the merge^ rectangular areas as a representation of the 
segmented image. 

45. A method as claimed in claim 43, ^herein said merging step comprises the sub- 
steps of: 

determining for each pair of neighboring grown regions a clique function value 
representative of the similarity of said property of said pair of neighboring grown regions; 

selecting the pair of grown regioris with the smallest clique function value; 

merging both said selected regions to produce a merged region and updating the 
merged region's clique functions Xvith neighboring regions, if said smallest clique 
function value is less Hian a predetohnined threshold; 

repeating the sub-steps of th|fe merging step until said smallest clique function value 
is greater than or equal to said thtieshold. 
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46. A method of segmentftig an image, the image comprising a piuraHty of pixels, 
wherein said method comprisekthe steps of: 

(a) allocating pixels as sedds in areas of the image as a function of the luminance of 
the pixels within those areas, wherein fewer seeds are aUocated to those areas of the 
image having pixels of homogenejpus luminance and wherein said seeds fomi growing 
regions; 

(b) generating a list of pixels iiat border the growing regions; 

(c) scanning a mmiber of said pixels of the list; 

(d) determining, for each said Wanned pixel, a value indicative of the similarity of 
the luminance of said scanned pi^iel and the corresponding luminance of a growing 
region that said scanned pixel borders 

(e) selecting a pixel that has a mWmum said value; 

(f) appending said selected pixellto said growing region it borders; 

(g) updating the said correspondihg luminace of the appended region; 

(h) repeating the sub-steps (b) to^Cg) until there are no more pixels that border the 
growing regions. 

47. A method as claimed in claim 46, wh^ein the the method further comprises the step 
of: 

(i) merging neighbouring grown regfbns to produce a merged region if their 
similarity is less than a predetermined threshold. 

48. Apparatus for seeding an image, the image comprismg a plurality of pixels, wherein 
said apparatus comprises: 

means for distributing seeds in areas of said image as a function of a property of 
said pixels within those areas, wherein fewer seeds are allocated to those areas of the 
image having pixels homogeneous in said property. 

49. Apparatus for seeding an image having a plurality of pixels, the apparatus 
30 comprising: 

means for dividing the image into one or more regions; 

means for allocating, for each region, one or more seeds as a function of the 
contrast of said pixels v^rithin the region and the size of the region as compared to the size 



20 
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of the image, wherein fewer seeds are allocated to those regions of the image having 
pixels of homogeneous contrast; and 

means for storing the pixel locations of each allocated seed. 



"J 



5 50. Apparatus for seeding an image comprising a plurality of pixels, wherein said 
apparatus comprises: 

means for selecting the image or a previously divided area of the image as the 
ciurent area; 

means for seeding the center of said current area when the contrast of the pixels and 
10 the size of current area meet a first predetermined condition; 
p means for subdividing said current area when the contrast of the pixels and the size 

of current area meet a second predetemiined condition; 

means for imiformly seeding said current area in a low density manner when the 
contrast of the pixels and the size of current area meet a third predetermined condition; 
15 means for subdividing said current area when contrast of the pixels and the size of 

vj current area meet a fourth predetemiined condition; 

means for uniformly seeding said current area in a high density manner when the 
1:3 contrast of the pixels and the size of current area meet a fifth predetermined condition; 

\1 

S means for repeating the operations of the selection and seeding means until all of 

said divided areas are seeded, wherein fewer seeds are allocated to those areas of the 
image having homogeneous contrast 

' Apparatus for segm^iting an image, the image comprising a plurality of pixels, 
^ 25 wherein said apparatus com^ses: 

means for allocating oneW more pixels as seeds; 

means for growing regions from said seeds so as to segment the image into a 
number of regions, wherein a number of pixels that border said growing regions are 
considered and that pixel of sjid number that is most similar in a property to a region it 
30 borders is appended to that region and the said property of the appended region is updated 
and said growing step is rejleated \mtil no pixels bordering the growing regions are 
available. 
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52. Apparatus for segmtoting an image, the image comprising a plurality of pixels, 
wherein said apparatus comprises; 

means for allocating oife or more pixels as seeds in the image; 

means for growing regions of pixels from said seeds, wherein said growing means 
comprises: 

means for generate ig a list of pixels tliat border the growing regions; 
scanning a number of said pixels of the list; 

means for determir ing, for each said scanned pixel, a value indicative of the 
similarity of the luminance of said scanned pixel and the corresponding luminance of a 
growing region that said scanneid pixel borders; 

means for selecting a pixel that has a minimum said value; 

means for appending said selected pixel to said growing region it borders; 

means for updating the said corresponding luminace of the appended region; 

and 



means for repeating the operations of the growing means until there are no 
more pixels that border the growing regions. 

1 

53. Apparatus for encoding an image having a number of segmented regions, the 
apparatus comprising: 

means for splitting said image into a plurality of rectangular areas, wherein each 
rectangular area comprises a said region or part thereof forming a dominant portion of the 
rectangular area; 

means for merging said rectangular areas which have a common said dominant 
portion and share a common edge; and 

means for outputting the vertices of the merged rectangular areas as a representation 
of the segmented image. ** 



"1 



54. Apparatus for segmenting ar^mage. the image comprising a plurality of pixels and 
the apparatus comprising: 

means for allocating one or mor^ixcls as seeds; 

means for growing regions fi:om\ said seeds so as to segment the image into a 
number of regions; 

means for storing the segmented image in a queue; 
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means for removing aAd selecting, until said queue is empty, the segmented image 
or a previously divided rectangVdar area of said segmented image currently stored first in 
the queue as the current rectangiiW area; 

means for computing a valuA representative of the size of the dominant segmented 
region within said current area divicfed by the size of said current area; 

means for stormg the co-ordin^es of the current area, if said value is greater than a 
predetermined threshold; 

area into a plurahty of rectangular areas of said 
: ty of rectangular areas to the queue, if said value is 
I threshold; 

means for merging said divided (rectangular areas which have a common dominant 
region and share a common edge; and i 

means for outputting the vertices of the merged rectangular areas as a representation 
of the segmented image. 



means for dividing said current 
current area and adding the said plural 
less than or equal to said predetemiine 



55, Apparatus for segmenting an ijnage, the image comprising a plurality of pixels, 
wherein said apparatus comprises: 

means for distributing seeds inJ areas of said image as a f&nction of a property of 
said pixels within those areas, wherfein fewer seeds are allocated to those areas of the 
image having pixels homogeneous inisaid property; and 

means for growing regions fiom said seeds so as to segment the image into a 
number of regions, wherein a nuittber of pixels that border said growing regions are 
considered and that pixel of said nur iber that is most similar in said property to a region it 
borders is appended to that region ai d the said property of the appended region is updated 
and said growing step is repeated ^juitil no pixels bordering the growing regions are 
available. 



56. Apparatus for segmenting an inJage, the image comprising a plurality of pixels, 
wherein said apparatus comprises: 

means for allocating pixels as seSpds in areas of the image as a function of the 
Ixmiinance of the pixels within those ar&as, wherein fewer seeds are allocated to those 
areas of the image having pixels of homogeneous luminance and wherein said seeds form 
growing regions; 

means for generating a list of pixels that border the growing regions; 
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means for scanningV number of said pixels of the list; 

means for determin^g, for each said scanned pixel, a value indicative of the 
similarity of the luminance\of said scanned pixel and the corresponding luminance of a 
growing region that said scarfed pixel borders; 

means for selecting a pijJel that has a minimimi said value; 

means for appending saidWlected pixel to said growing region it borders; 

means for updating the said corresponding luminace of the appended region; and 

means for repeating the operations of the allocating means, generating means, 
scaiming means, determining meaks, appendmg means, and updating means until there 
are no more pixels that border the gAjwing regions. 



Q 57. A computer program product, including a computer readable mediimi having 

^ recorded thereon a computer program for seeding an image, the image comprising a 

3 plurality of pixels, wherein said computer program product comprises: 

A means for distributing seeds in areas of said image as a function of a property of 

4 said pixels within those areas, wherein fewer seeds are allocated to those areas of the 
^ image having pixels homogeneous in said property. 

'2 58. A computer program product, including a computer readable medium having 

0 20 recorded thereon a computer program for seeding an image having a plurality of pixels, 
tlie computer program product comprising: 

means for dividing the image into one or more regions; 

means for allocating, for each region, one or more seeds as a function of the 
contrast of said pixels within the region and the size of the region as compared to the size 
of the image, wherein fewer seeds are allocated to those regions of the image having 
pixels of homogeneous contrast; and 

means for storing the pixel locations of each allocated seed, 

59. A computer program product, including a computer readable medium having 
recorded thereon a computer program for seeding an image comprising a plurality of 
pixels, wherein said computer program product comprises: 

means for selecting the image or a previously divided area of the image as the 
current area; 
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means for seeding the center of said current area when the contrast of the pixels and 
the size of current area meet a first predetermined condition; 

means for subdividing said current area when the contrast of the pixels and the size 
of current area meet a second predetermined condition; 

means for uniformly seeding said current area in a low density manner when the 
contrast of the pixels and the size of current area meet a third predetermined condition; 

means for subdividing said current area when contrast of tlie pixels and the size of 
current area meet a fourth predetermined condition; 

means for uniformly seeding said current area in a high density manner when the 
contrast of the pixels and the size of current area meet a fifth predetermined condition; 
and 

means for repeating the operations of the selection and seeding means until all of 
said divided areas are seeded, v^erein fewer seeds are allocated to those areas of the 
image having homogeneous contrast. 

60. A compuW program product, including a computer readable medium having 
recorded thereon a Wnputer program for segmenting an image, the image comprising a 
plurality of pixels, wh^in said computer program product comprises: 
means for allocatingspne or more pixels as seeds; and 

means for growing rfegions firom said seeds so as to segment the image into a 
mmiber of regions, whereiA a number of pixels that border said growing regions are 
considered and that pixel of said number that is most similar in a property to a region it 
borders is appended to that regio^ and the said property of the appended region is updated 
and said growing step is repeal^ until no pixels bordering the growing regions are 
available. 
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61. A computer program produci including a computer readable medium having 
recorded thereon a computer program for segmenting an image, the image comprising a 
plurality of pixels, wherein said computer program product comprises: 
means for allocating one or moie pixels as seeds in the image; 

means for growing regions of pixels from said seeds, wherein said growing means 
comprises: 

means for generating a list, of pixels that border the growing regions; 
scanning a number of said pixels of the list; 
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means for determining, for each said scanned pixel, a value indicative of the 
similarity of the luminance oLaid scanned pixel and the corresponding luminance of a 
growing region that said scannedpixel borders; 

means for selecting a Wxel that has a minimum said value; 

means for appending s^d selected pixel to said growing region it borders; 

means for updating the kaid corresponding luminace of the appended region; 
and \ 

means for repeating the operations of the growing means until there are no 
more pixels that border the grovjing regions. 

62. A computer program product, including a computer readable medium having 
recorded thereon a computer program for encoding an image having a number of 
segmented regions, the computer program product comprising: 

means for splitting said image into a plurality of rectangular areas, vviicrein each 
rectangular area comprises a said region or part thereof forming a dominant portion of the 
rectangular area; 

means for merging said rectangular areas which have a common said dominant 
portion and share a common edge; and 

means for outputting the vertices of the merged rectangular areas as a representation 
of the segmented image. 



-^3. A computer prograi^Droduct, including a computer readable medium having 
recorded thereon a computer program for segmenting an image, the image comprising a 
plurality of pixels and the completer program product comprising: 
means for allocating one or more pixels as seeds; 



:om said seeds so as to segment the image into a 



means for growing regions 
number of regions; 

means for storing the segmen ed image in a queue; 

means for removing and selebting, until said queue is empty, the segmented image 
or a previously divided rectangul^ area of said segmented image currently stored first in 
the queue as the current rectangular area; 

means for computing a value representative of the size of the dominant segmented 
region within said current area divided by the size of said c\irrent area; 



CFPUNKNOWN(TT'R23-26)477727US 



V 



l:\ELEaCISRA\IPR\IPR23V4 77727US .doc 



.1 

m 



■ 52 



113 



10 



15 



20 



means for storing the coydinates of the current area, if said value is greater than a 
predetermined threshold; 

means for dividing said cu>Tent area into a plurality of rectangular areas of said 
current area and adding the said pliraiity of rectangular areas to the queue, if said value is 
less than or equal to said predetermined threshold; 

means for merging said divided rectangular areas which have a common dominant 
region and share a common edge; anc 

means for outputting the vertice^of the merged rectangular areas as a representation 
of the segmented image. 

64. A computer program product, ii eluding a computer readable medium having 
recorded thereon a computer program for segmenting an image, the image comprising a 
plurality of pixels, vi^crein said computei program product comprises: 

means for distributing seeds in areas of said image as a function of a property of 
said pixels within those areas, wherein fewer seeds are allocated to those areas of the 
image having pixels homogeneous in said property; and 

means for growing regions from kaid seeds so as to segment the image into a 
number of regions, wherein a number /of pixels that border said growing regions are 
considered and that pixel of said number /that is most similar in said property to a region it 
borders is appended to that region and tl|'e said property of the appended region is updated 
and said growing step is repeated until no pixels bordering the growing regions are 
available. 
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65. A computer program product, / including a computer readable medium having 
recorded thereon a computer prograii for segmenting an image, the image comprising a 
plurality of pixels, wherein said computer program product comprises: 

means for allocating pixels as seeds in areas of the image as a function of the 
luminance of the pixels within those areas, wherein fewer seeds are allocated to those 
areas of the image having pixels ofjfhomogeneous luminance and wherein said seeds form 
growing regions; 

means for generating a list of pixels that border the growing regions; 
means for scaiming a number of said pixels of the list; 
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means for deteiminkg, for each said scanned pixel, a value indicative of the 
similarity of the luniinanc^of said scanned pixel and the corresponding luminance of a 
growing region that said scaimed pixel boiders; 

means for selecting a piseel that has a minimum said value; 
means for appending saidWlected pixel to said growing region it borders; 
means for updating the sai<^ corresponding luminace of the appended region; and 
means for repeating the ojjerations of the allocating means, generating means, 
scanning means, determining means, appending means, and updating means until there 
are no more pixels that border the arowing regions. 
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